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Abstract 

We introduce a ramified covering of small categories, and we show 
three properties of the notion: the Riemann-Hurwitz formula holds for a 
ramified covering of finite categories, the zeta function of C divides that 
of C for a ramified covering P : C — > C of finite categories, and the 
classifying space of a d-fold ramified covering of small categories is also a 
d-fold ramified covering in the sense of Dold |Dol86 . 



1 Introduction 

A covering is an interesting and important tool for geometry. For example, a 
covering space is used for computations of fundamental groups and it has an 
analogy of Galois theory, see, for example, |Hat02| and |May99| . A covering 
space should be called " unramified covering" . A ramified covering for topolog- 
ical spaces is defined by Smith |Smi83j and Dold [D 0I86] . but an well-known 
example of ramified coverings would be the one for Riemann surfaces. A ram- 
ified covering has important properties as same as unramified coverings do, for 
instance, the Riemann-Hurwitz formula holds, where it states a relationship 
between the Euler characteristics of a total space and a base space. 

In this paper, we define a ramified covering of small categories. An unram- 
ified covering of small categories has already been defined, and several authors 
have studied about it. By the works of Bridson and Haefliger, we can find 
many important properties of unramified coverings in [BH99j . for example, the 
monodromy theorem, the path lifting theorem and so on. May studied about 
unramified coverings of groupoids |May99| . Tanaka defined a model structure 
on the categories of small categories, called 1-type model structure |Tanj . An 
unramified covering is a fibration in the sense of 1-type model structure. Cibils 
and MacQuarric studied about Galois coverings of small categories [CM] . 

Ramified coverings of small categories in this paper satisfy many desirable 
properties. 

Main Theorem. Let P : C — > C be a d-fold ramified covering of small cate- 
gories. Then, we obtain the following results: 
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1. Suppose C and C are finite categories. The category C has series Euler 
characteristic if and only if C has series Euler characteristic. In this case, 

XE(6) = <ft£(0-V, 

where 

and e(x) is the ramification number of x. 

2. Suppose C and C arc finite categories. The zeta function of C divides 
that of C, that is, 

C 5 (z) = Cc(z) d (l~z) V - 

3. The map BP : BC —> BC is a (i-fold ramified covering in the sense of 
Dold |Dol86j . where B is the classifying space functor. 

The first result is an analogue of the Riemann-Hurwitz formula for Riemann 
surfaces. For a ramified covering p : X — ¥ X of Riemann surfaces under certain 
condition, the following is well-known as the Riemann-Hurwitz formula: 

X (X) = d x (X) - V, 

where d is the degree of p and 

V=Y,{e{x)-l). 

Euler characteristic for categories is defined in various ways. Leinster defined 
the Euler characteristic of a finite category in |Lei08j . This is the first Euler 
characteristic for categories, and later several authors defined, the series Euler 
characteristic by Berger-Leinster |BL08) . the L 2 -Euler characteristic by Fiorc- 
Liick-Saucr }FLS11| . the extended L 2 -Euler characteristic |Nog and the Euler 



characteristic of N-filtered acyclic categories by the author |Nogll| . See |Nog 
for relationships among them. In this paper, we only show the Riemann-Hurwitz 
formula holds for the series Euler characteristic. The author does not know if 
the other Euler characteristics have such property or not. 

Graph theoretic analogue of Riemann-Hurwitz formula is considered in |BN09j . 

The second result is a generalization of Theorem 4.5 of |No gA . Graph 
theoretic analogue of this result is also considered in |MM10| , |ST96j and jTerllj . 

This result is a categorical analogue of the Dcdckind conjecture that states 
if K\ and K2 are number fields and K\ C K2, then the Dedekind zeta function 
of K\ divides that of K2 ■ A covering of small categories is an analogy of Galois 
theory as same as a covering of topological spaces is so (see, for example, |Hat02j 
and |May99| ). Fundamental theorem of Galois theory is if K/F is a finite Galois 
extension, the set of intermediate fields of K and F is bijective to the set of 
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subgroups of the Galois group Gal(K/F) 

K >■ {e} 



L ■ 



n 

H 



F ■ 



n 

Gal(K/F). 



For a covering of small categories P : E — > B where E is the universal covering of 
B, the set of the isomorphism classes of intermediate coverings of P is bijective 
to the set of subgroups of the fundamental group tt\ (B) 



E 
I 

E 



n 
n 

MB) 



(see Corollary 2.24 of |Tanj ) . We have the following correspondences: 

coverings <-> extension of fields 
7Ti O Galois groups 
intermediate coverings o intermediate fields 



For an analogy between coverings of spaces and extensions of fields, see }Morl2j . 
By the diagrams above, we can conclude that the relationship between zeta 
functions and coverings is an analogue of the Dcdckind conjecture. 

When P : C — > C is an unramified covering, it is known that BP is a 
covering space, see, for instance, [Tanj . The third result is a generalization of 
such fact when the fiber of P is finite. Smith defined ramified coverings of spaces 
|Smi83j . and later Dold simplified and developed Smith's definition and theory 
[D0I86] . We use Dold's definition in this paper. 



2 Ramified coverings of small categories 
2.1 Notation and terminology 

Before we introduce a ramified covering of small categories, let us recall unram- 
ified coverings of small categories |BH99j . 

Let C be a small category. For an object x of C, let S{x) be the set of 
morphisms of C whose source is x 

S(x) = {/ : x -»■ * G Mor(C)}, 
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and T(x) is the set of morphisms of C whose target is x 

T(x) = { 9 :*4i£ Mor(C)}. 

We denote by S(x) S(x) - {l x }. 

A category C is connected if C is a non-empty category and there exists a 
zig-zag sequence of morphisms in C 

fl h f3 fn 

x 9- x\ ■* x 2 >■ . . . ■* y 

for any objects x and y of C. We do not have to care about the direction of the 
last morphism /„ since we can insert an identity morphism to the sequence. 

A functor P : C — > C is an unramified covering if the following two restric- 
tions of P 

P : S{x) — ► S{x) 
P : T(x) — > T(x) 

are bijections for any object x of C and P(x) = x. This condition is an analogue 
of the condition of an unramified covering of graphs (see |ST96j ). 
Let 

N n (C) = { (.t - > x\ h > . . . fn > x n ) in C} 

and 

N^(C) = { (x x x . . . — ^ x n ) in C\fi? 1}. 

The difference between them is just one thing that identity morphisms are used 
or not. For m = 0, we set N (C) = lVo(C) = Ob(C). 

2.2 Definition 

Definition 2.1. Suppose P : C — > C is a functor and C is connected. Then, P 
is a ramified covering if it satisfies the following conditions: 

1. For each object x of C, there exists a natural number e(x), called the 
ramification number of P at i. 

2. The map P : T(x) — > T(x) is a bijection for any object x of C and 
P(i) = x. 

3. The map P : S(x) — > S(x) is an e(x) to one map for any object x of C 
and P(x) = x. 

If S(x) and 5(x) are both empty-sets, we regard P : — > as a one-to-one map, 
so that the ramification number e(x) is 1. Since e(x) > 1, we do not allow the 
case that S(x) = and S(x) ^ 0. 

Example 2.2. We introduce only two simple examples here, but the other 
examples will be given in ^2.51 

1. An unramified covering P : C — >• C is a ramified covering as e(x) = 1 for 
any object x of Ob(C). 
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2. Let 

C = yi y 2 





f ~ 
and C — x s- y . Define a functor P : C —> C by eliminating the 

tildes and the indexes, for instance, P(yi) = y. Then, P : C — > C is a 
ramified covering, but not an unramified covering. 

2.3 Preparation 

In this subsection, we prove lemmas needed later. 

Lemma 2.3. Suppose P : C — > C is a ramified covering and f : x — ^ y is a 
morphism in C . Then, P(f) — f : x —> y is an identity morphism if and only 
if f is an identity morphism. 

Proof. The bijection P : T(y) — > T(y) implies this fact. □ 

A functor F : C — > D is finite to one if for any object x of D and any 
morphism / of D, their inverse images by P are finite sets, that is, 

#P-\x) = {ye Ob(C) I P(y) = x] < +oo, 

#P~\f) = {9 € Mor(C) I P(g) = /} < +co. 

Lemma 2.4. Suppose P : C C is finite to one and a ramified covering, and 
there exists the following sequence: 

"X. fl h fn-l _ fn 

t = X *~ X\ > >■ X n -l 5- X 

such that each fi is not an identity morphism. Then, e(#o) = 1- Hence, all the 
e{xi) are 1. 

Proof. Suppose e(xo) > 2. Let 

fl /2 fn-l fn 

P(t) = X 5- Xl 5 >- X n -1 »" XO ■ 

Then, there exists a morphism /1 1 : xq — ¥ x± t i in C such that P(/i,i) = /1 and 
^ fl- If ii = then this fact contradicts to the bijectivity of the map 
P : T(x\) — > T(x±), so that x\ 7^ xxi- Since e(xj) > 1, we have the following 
diagram 

fn-i . /„ 
*■ Xn-i >- £o 




1_ fl,n _ /2,1 

£i,n-i *- £1,0 >■ 2:2,1 
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such that for each i, Xj ^ x\^ and = P(fi,i) = fi- Moreover, xi,xi,i 

and X2,i are all distinct, since if two of them are the same (put it z now), this 
contradicts to the bijectivity of the map P : T(z) — > T(x\). By repeating this 
process, we obtain infinitely many objects x, X2,i, ■ ■ ■ that lie above x\, and 
this contradicts that P is finite to one. Hence, e(xo) = 1. □ 

Lemma 2.5. Suppose P : C —> C is a ramified covering and f : x — > y is 
non-identity morphism in C. Then, the ramification number of y is 1. 

Proof. Suppose e(y) > 2. Then, S(y) and S(y) are not empty, since if the both 
are empty, then e(y) = 1. Let P(/) = / : x —¥ y. We can take a morphism 
<7 : y — > z of S(y), and there exist at least two morphisms gi : y — > Z\ and 
.92 : y —> %2 such that <?i ^ 32 and P(gi) — P(§2) = 9- Then, we can show 
Z\ 7^ Z2 as in the previous proof. Hence, the morphisms <?i o / and cj2 ° / are 
distinct, but P(<?i o /) and P{(j2 /) are the same morphism. Then, e(x) = 1, 
since if e(x) > 2, then at least e(x) + l morphisms lie above gof. Since e(x) = 1, 
one of them is an identity morphism. If g\ o / is an identity morphism, then 
x, = z\. Lemma 12 . 41 implies e(y) = 1, so this contradicts to the assumption given 
at the beginning of this proof. Hence, we obtain e(y) = 1. □ 

Suppose C is a small category and x is an object of C. Then, let 

iV„(Cr = { x Xl — ^ ^ x„ g iV„(C) I x = a:}. 

We also define N n (C) x in similar way. 

Lemma 2.6. Suppose P : C — » C is a ramified covering and x is an object of 
C and P{x) = cc. Then, the map 

P :N^{Cf ->N^(C) X 
is an e(x) to one map for any n > 1. 
Proof. Given 

~ fl /2 /n ^ 

I — X X l ■ ■ ■ X ^ 

of N n (C) x , there exist e(x) morphisms /^x : i' — > Xi : i such that = /1. 

Lemma T2.5I implies that there exactly exist e(x) lifts of f. Hence, P is e(x) to 
one. □ 

Lemma 2.7. Suppose P : C — > C is a ramified covering and x is an object of 
C and P(x) — x. Then, the map 

P : N n {Cf -> N n (C) x 

is an e(x) to one map except for l x for any n > 1, where 1% consists of only 
the identity morphism lx- 

Proof. This is proved in similar way of the proposition above. Note that only 
the element lj has one-to-one correspondence to l x by Lemma HOI □ 
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Proposition 2.8. Let P : C — > C be a ramified covering. For an object x of 
C, let R(x) be the set of objects of C that belong to P~ 1 {x), where each x of 
P^ 1 {x) occurs e(x) times. Then, the cardinality of R{x) does not depend on the 
choice of x. 

Proof. It suffices to show that if there exists a morphism / : x — > y in C, then 
R(x) = R(y). If it is shown, for any object x and y of C, there exists the 
following sequence: 

/l /2 /3 fn 

x ^ xi ~* x 2 >- . . . -* y , 



then we obtain 

R(x)^R(x 1 )^---^R(y). 

Let / : x — > y be a morphism in C. Then, for an object x of R(x), there 
exist e(x) morphisms fa : x — > yi for 1 < i < e(x) such that P(fi) = f. We 
label fi'.x—t yi by /j : — > fji. All of Xi are, in fact, the same object, but they 
are distinguished in R(x). Define a map iff : R(x) — > R(y) by tpf(xi) — jji. It 
follows from the bijectivity with respect to target that iff is bijective. □ 

Definition 2.9. Let P : C — > C be a ramified covering. Define the degree of 
P by the cardinality of R(x) for an object x of C . Proposition 12.81 implies this 
definition is well-defined. 

For a natural number tf, P is a d-fold ramified covering if f^R(x) = d. 

2.4 Proof of main theorem 

In this subsection, we give a proof of our main theorem. 

A finite category C has series Euler characteristic if we can substitute t — — 1 
in the rational function 

sum(adj(J- {Ac - I)t)) 
\I-{A C -I)t\ ' 

where / is the unit matrix and Ac is the adjacency matrix of C |BL08j . In this 
case, the series Euler characteristic of C is defined by the value of the rational 
function at t = —1. The rational function is the analytic continuation of the 
power series XT =0 #N^(C)t n (Theorem 2.2 of [BL08] 1. 

Theorem 2.10 (Riemann-Hurwitz for categories). Suppose P : C — > C is a 
d-fold ramified covering of finite categories. Then, C has series Euler charac- 
teristic if and only if C has series Euler characteristic. In this case, 

X E (C) = d XE (C)-F, 

where 

V= Y. MS)" 1 )- 
xeOb(C) 
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Proof. Let X c(t) = ££L #N n (C)t n . Then, Lemma [2U implies 

OO 
7t=0 

OO 

= #7v (c) + ^#lv^(5)f l 

oo 

= #^ (5) + E 2 E^ 5 ) 5 *" 

= #n q {c)+ E (( E 4*))E«(crr) 

xeOb(C) W xeP- 1 ^) ' n=l ' 

= dxc(t)-d#N (C)+#N (C). 
So C has series Euler characteristic if and only if we can substitute t = — 1 

in 

^(^(/^c-J)*)) _ , #iVo(c7) + 

if and only if we can substitute t = — 1 in 

sum(adj(J- (A c -/)£)) 
|J - (A c - J)t| 

if and only if C has series Euler characteristic. Hence, the first claim is proven. 
If C has series Euler characteristic, then we have 

XE (C) = d Xj: (C) - d#N Q (C) + #N (C). 

Here we have 

V = E (e^)- 1 ) 

xGOb(C) 

= E e(i)-#JV (C) 

xGOb(C) 

= E E e(x)-#iVo(C) 

= d#N Q (C)-#N (C). 
Hence, we obtain the result. □ 
Let C be a finite category. Then, the zeta function Cc{ z ) of C is defined by 

Cc(*) = expl ^ z I, 

see |NogA| . This function belongs to the power series ring If one prefers, 

the zeta function can be considered as a function of a complex variable by 
choosing z to be a sufficiently small complex number. 
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Theorem 2.11. Suppose P : C — > C is a d-fold ramified covering of finite 
categories. Then, we have 

C d (z) = tc(z) d (l-z) V - 
Proof. By Lemma 12.71 we have 



C 5 {z) = exp ^ z 1 



•xGOb(C) v x6P- 1 (x) N m=l 

oo 

1 

-Z" 



OO ^ 

+ E 1 

* — 4 m 

rn — 1 



+#7V (C) V - 

Z — ^ T7 



m— 1 

oo 



m 



= cxp ( d V #iVm(C) z m + (-d#N (C) + #N (C)) V . 

x m— 1 m— 1 ' 

Since Y^°° , — z m = — log(l — z), we obtain the result. □ 

Let us recall the definition of ramified coverings in the sense of Dold |Dol86 l . 
Let d be a natural number and X be a topological space. We denote by 
SP d (X) the cfth symmetric power, 

d 

SP d (X)=l[x/Z d: 

i=l 

where ~^2 d is the symmetric group of order d. Elements z = [x\, . . . ,Xd] of 
SP d (X) are written as sums, z = x\ + • • ■ + Xd- 

If 7r : X — > Y is a continuous map, then a d-inverse of 7r is a continuous map 
t : Y — > SP d {X) satisfying the following conditions: 

1. For any x of X , t o n(x) contains x. 

2. For any y of Y, (SP<V))(%)) = y + • • • + y. 

When we consider a simplicial set and its geometric realization, we use the 
same symbols used in |May92| . See Chapter I and III of |May92| . 

Theorem 2.12. Suppose P : C — >• C is a d-fold ramified covering. Then, the 
map BP : BC BC has a d-inverse. 

Proof. Define a map t : BC -> SP d (BC*) as follows: For 

_ fl H fn 

t = X *■ Xl 9 S- X n 
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of N n {C) such that f ^ 1, f has d lifts fi, f 2 , • • • , f<j by Lemma \2. 71 Define 

t|f,u„| = |fi,n„| + |f 2 ,u„| H h |fk,w„| 

for any it n of A„. If f = 1, there exists unique lift 1, and define 

t|l,«n| = |l,Wn| + \^,U n \ H h |1,U„|. 

We show t is well-defined. 

By ignoring the order of lifts, we can exchange to take lifts and face operators, 
that is, 

{difudih, . . . , diii} = {W)i, Kf) 2 , ■ • • , W)d}> 

and this is shown in the following three cases: 

If f = 1, then dif = 1 and (djf)j = 1 for all j, so that the two sets consist 
off. 

If f ^ 1 and dii = 1, then Lemma [2731 implies diij = 1 for all j. Hence, the 
two sets are equal. 

Suppose f 7^ 1 and c^f ^ 1. Write each lift f, of f by 

j ^7,0 **" ^" ' ' ' ^ Xj^n ■ 

Let A: be the first number such that : Xk-i — > Xk of f is not an identity 
morphism. If k < n, then Xj jm ^ X£^ m for any j,£ and m > k. Hence, all difj 
are distinct, if k = n, then all difj are also distinct since i ^ n. Since d;f has 
exactly d lifts, the two sets are equal. 
Thus, we have 

t\dii,u n -i\ = \(d i f) 1 ,u n -i\ + |(9if) 2 ,it„_i| H h |(9if) d ,u„_i| 

= |9ifi,-u„_i| + |<9if 2! ii„_i| H h |5if d ,ii„_i| 

= |fi,<5iU„_i| + |f 2 ,^U n _i| H h \f d ,SiU n -l\ 

= t\f,5iU n -i\. 

It is clear that 

{sifi,Sif 2 , . . . ,Sif d } = {(s i i) 1 , (sif) 2 , . . . , (si?) d }. 

Hence, we have 

t\s t i,u n+ i \ = t\f,(TiU n+ i\, 

so t is well-defined. 

Next we show that t satisfies the required properties. For any |f , u n \ of BC, 
we have 

toBP\f,u n \ = t\P{f),u n \ 
= t\f,u n \ 

= \h,u n \ + |f 2 ,u„| H h|fd,-u„|, 

and fi = f for some i. For any |f , u n \ of BC, we have 

SP d (SP)oi|f, M „| = SP <, (BP)(|fi I ti n | + |f ai ti n | + -" + |^,« B |) 
= |f, u n \ + |f , u n \ H h |f, it„|. 
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The rest of this proof is due to showing continuity of t. We define the following 
map T: 



I N n (C) x A„ ' > \[ ( [J N n (C) x A 



n>0 



i=l x n>0 



Qi 



BC 



Ubc 



SP d (BC*), 



where each Qi is the natural projection. If the map T is continuous and makes 
the diagram commutative, for any open set U of SP d (BC), is open in 

BC if and only if (i _1 ([T)) is open in ]J n>0 N n (C) x A„ if and only if 

T^ 1 (Q^ 1 (Q2 1 (U))) is open in ]J n>0 N n (C) x A„, so that t is continuous. 

Define T as follows: For any (f, u n ) of N n (C) x A„, fix an order of its lifts 
such as fi, f 2 , . . . , f(j. Define 

T(f,u n ) = ((f\,ii n ), (fa, ti„), • • ■ , (fd,w„)). 

To show T is continuous, it suffices to show that for any open set {g.;} x U Hi for 
1< i < d. 



r 1 life} x u ni 



(i) 



is open in U„> N n (C) x A„. Note that N n (C) has a discrete topology. If 
P(gi) =/= P(Sj) for some i and j, the inverse image ([1]) is an empty set. Suppose 
P(&i) = g f° r an i- Then, if (gi, g2, . . . , gd) has a difference order from the one 
that we fixed, the inverse image ((T|) is also an empty set. In the other case, we 
have 

T-'tflmxU^) ={g}x (f)U n \ 

so that T is continuous. It is easy to show T makes the diagram commutative. 
Hence, we conclude t is a d-inverse of BP. □ 



2.5 Examples 

Let C be a small category. An object x of C is preinitial if consists of only 
the identity morphism l x . 

Definition 2.13. Suppose C\ and Ci are small categories and x\ and X2 are 
preinitial objects of C\ and C2, respectively. Define the wedge product C\ V C'2 
of Ci and C2 by the following: The set of objects of C\ V C2 is 

Ob(C x V d) = Ob(Cx) ]J Ob(C 2 )/ ~, 
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where only x\ and x 2 are identified. For objects x and y of Ob(Ci V C 2 ), the 
Horn-set is 

{Hom Ci (x, y) if x, y € Ob(Cj) 
Hom Ci (a;i,y) \ix = x\ or a; 2 ,y G Ob(Cj) 
otherwise. 

Example 2.14. Suppose C is a small category and is a preinitial object. 
Then, the natural projection from the d-tuple wedge product Vi=i C of C to C 
is a c?-fold ramified covering. 

Example 2.15. In fact, we can obtain more general result. Suppose Pj : d — > 
C (1 < i < d) is an unramificd covering and preinitial object of Ci such 

that P(xi) = a; for all i. Then, the d-tuple wedge product 

d d 
t=l i=l 

is a cZ-fold ramified covering. 

Example 2.16. Let C be the following category: 




z A -< xx yi ^ w 2 




u> 4 y 3 x 2 >- z 2 




y ^ w. 



Define a functor P : C —> C by eliminating the tildes and the indexes. Then, P 
is a 4-fold ramified covering. Their series Euler characteristics are 

X E (C) = -4, x E (C)=0. 

Of course, the Riemann-Hurwitz formula holds for P as V = 4. Their zeta 
functions are 

, , 1 / 16z \ 

by Corollary 2.12 of |NogA| . 
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